//import java.io.BufferedReader;
//import java.io.IOException;
//import java.io.InputStreamReader;
//import java.util.LinkedList;
//import java.util.Queue;
//
//public class Main {
//    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//    public static void main(String[] args) throws IOException {
//        int t = Integer.parseInt(br.readLine());
//        while(t-- > 0) {
//            String[] line = br.readLine().split(" ");
//            int r = Integer.parseInt(line[0]);
//            int c = Integer.parseInt(line[1]);
//            bfs(r,c);
//        }
//    }
//    public static void bfs(int r,int c) throws IOException {
//        int[] xx = {1,-1,0,0};
//        int[] yy = {0,0,1,-1};
//        boolean[][] st = new boolean[r][c];
//
//        int a = 0, b =0;
//        char[][] map = new char[r][c];
//        for(int i = 0; i<r; i++) {
//            String line = br.readLine();
//            for(int j = 0; j<c; j++) {
//                map[i][j] = line.charAt(j);
//                if(map[i][j] == 'S') {
//                    a = i;
//                    b = j;
//                }
//            }
//        }
//
//        Queue<int[]> queue = new LinkedList<>();
//        queue.add(new int[]{a, b});
//        st[a][b] = true;
//        int count = 0;
//        int flag = 0;
//        while(!queue.isEmpty()) {
//            int size = queue.size();
//            for(int i = 0; i<size; i++) {
//                int[] num = queue.poll();
//                int dx = num[0], dy = num[1];
//                if(map[dx][dy] == 'E') {
//                    System.out.println(count);
//                    flag = 1;
//                    break;
//                }
//                for(int j = 0; j<4; j++) {
//                    int x = dx + xx[j];
//                    int y = dy + yy[j];
//                    if(x >= 0 && x<r && y >= 0 && y < c && map[x][y]!='#' && !st[x][y]) {
//                        queue.add(new int[]{x,y});
//                        st[x][y] = true;
//                    }
//                }
//            }
//            count++;
//        }
//
//        if(flag == 0) {
//            System.out.println("oop!");
//        }
//
////        for(int i = 0; i<r; i++) {
////            for(int j =0 ; j<c; j++) {
////                System.out.print(map[i][j]);
////            }
////            System.out.println();
////        }
//    }
//}

// 1 2 3 4 5
// 1 2 3 5 4
//
//import java.util.Arrays;
//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        int[] nums = new int[n];
//        for(int i = 0; i<n;i++){
//            nums[i] = scanner.nextInt();
//        }
//        int[] copy = Arrays.copyOf(nums,n);
//        Arrays.sort(copy);
//        int count = 0;
//        for(int i = 0; i<n; i++) {
//            for(int j = i+1; j<n; j++) {
//                if(nums[j] == copy[i]) {
//                    swap(nums,i,j);
//                    count++;
//                    break;
//                }
//            }
//        }
//        System.out.println(count);
//    }
//    public static void swap(int[] nums, int a, int b) {
//        int t = nums[a];
//        nums[a] = nums[b];
//        nums[b] = t;
//    }
//}

//
//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while (true) {
//            int empty = scanner.nextInt();
//            if (empty == 0) break;
//            int count = 0;
//            int tmp = 0;
//            while (empty >= 3) {
//                tmp = empty / 3;
//                empty = tmp + empty % 3;
//                count += tmp;
//            }
//            if (empty == 2) {
//                count++;
//            }
//            System.out.println(count);
//        }
//    }
//}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str1 = scanner.next();
        String str2 = scanner.next();
        if (str2.length() < str1.length()) {
            String tmp = str1;
            str1 = str2;
            str2 = tmp;
        }

        int n = str1.length();
        String ret = "";
        int len = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                String tmp = str1.substring(i, j + 1);
                if (str2.contains(tmp) && tmp.length() > len) {
                    ret = tmp;
                    len = tmp.length();
                }
            }
        }
        System.out.println(ret);
    }
}